“머클 트리”으로 총 2건 검색

• 머클 트리, -, merkle tree

  이 해시값들이 트리 형태이고, 1979년 고안자 랄프 머클(Ralph Merkle)의 이름에서 따와 머클 트리라고 부른다. 이 머클 트리의 최상위에 위치하는 해시값을 머클 트리 루트(merkle tree root)라고 한다. 기존의 이진 트리 구조가 부모 노드에서 자식 노드로 향하는 구조였다면, 머클 트리는 자식 노드에서 부모...

• 머클 트리, Merkle tree

  블록에 포함된 모든 거래를 요약하기 위해 사용되는 자료 구조로서 ‘이진 해시 트리’라고도 불린다. 트리의 최종 리프(leaf) 데이터는 각 거래의 해시 값이며 부모 데이터는 두 개의 리프 데이터를 연결하여 해시한 값이다. 이 과정을 상향식으로 반복적으로 수행하여 하나의 트리 구조가 생성된다.

  출처 : 단체표준: TTAK.KO-12.0336 블록체인 용어정의